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DISCONTINUITY OF LYAPUNOV EXPONENTS NEAR EIBER 

BUNCHED COCYCLES 

CLARK BUTLER 


Abstract. We give examples of locally constant S’L(2, IR)-cocycles over a 
Bernoulli shift which are discontinuity points for Lyapunov exponents in the 
Holder topology and are arbitrarily close to satisfying the fiber bunching in¬ 
equality. Backes, Brown, and the author have shown that the Lyapunov expo¬ 
nents vary continuously when restricted to the space of fiber bunched Holder 
continuous cocycles [^. Our examples give evidence that this theorem is opti¬ 
mal within certain families of Holder cocycles. 


1. Introduction 

There is a fundamental dichotomy between the generic behavior of continuous 
linear cocycles over hyperbolic systems and the generic behavior of cocycles of 
higher regularity. For our discussion we specialize to the case of cocycles taking 
values in SL(2,R). In the continuous setting a theorem of Bochi shows that the 
generic cocycle over a fixed ergodic dynamical system on a compact space is either 
uniformly hyperbolic or has all Lyapunov exponents equal to zero [3] ; this is proven 
by showing that these cocycles are the only continuity points for Lyapunov expo¬ 
nents. In sharp contrast, Backes, Brown and the author showed that among Holder 
continuous SL{2, ]R)-valued cocycles which satisfy the fiber bunching condition, the 
Lyapunov exponents vary continuously [5]. Fiber bunching is an open condition 
among Holder continuous cocycles which is defined below. As a consequence, there 
are open sets of «S'L(2, R)-valued Holder continuous cocycles over hyperbolic sys¬ 
tems which are nonuniformly hyperbolic (in the sense that the Lyapunov exponents 
are nonzero) but are not uniformly hyperbolic. 

A natural question then arises: what is the generic behavior of Holder continuous 
cocycles which are not fiber bunched? The strongest theorem currently known in 
this direction is due to Viana [6] , who showed that cocycles with nonzero Lyapunov 
exponents are generic in both the topological and measure-theoretic sense in the 
space of Holder SL{2,R) cocycles. However Bocker-Neto and Viana [4] have con¬ 
structed examples of non-fiber bunched cocycles with nonzero Lyapunov exponents 
which can be arbitrarily well approximated in the Holder topology by cocycles with 
all zero Lyapunov exponents, much like in Bochi’s theorem. These examples are 
very far from being fiber bunched. Viana asked [7l Ch. 9] whether this construction 
could be improved to give examples of cocycles which are arbitrarily close to being 
fiber bunched but are still discontinuity points for Lyapunov exponents. The goal 
of this paper is to give an affirmative answer to this question. Our construction also 
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raises some related questions regarding the prevalence of discontinuity of Lyapunov 
exponents away from the hber bunched cocycles. 

Let S = {0,1}* be the space of bi-infinite sequences on two symbols and / : 
S E, f{{xn)n&i) = (a;„+i)nez the left shift map. For x = (x„)„gz G E we dehne 
a distance d by 

d{x,y) = where N{x,y) = maxjiV > 0;x„ = for all \n\ < N}, 


and let C“(E, S'L(2, R)) be the space of a-H61der linear cocycles over / with 
respect to this metric, equipped with the a-H61der norm defined by (for A G 
C“(E,5'L(2,R))) 




sup ||A(a;)||-I- sup 

x^Ti 


d{x,y)°‘ 


where || ■ || is taken to be the standard Euclidean norm on along with the 
associated operator norm on 5'L(2,R). We define A’^(x) = A{f'^~^{x))---A{x) 
and for an /-invariant probability measure /i on E define the upper and lower 
Lyapunov exponents of A with respect to y to be 

= inf - [ ^ogWA^Wdfi, 

n>l n Js 


X-{A,y)= inf - / log||(A”) ^ dy. 

n>l n Jy, 

Since A takes values in S'L(2,R), we have the relationship X_{A,ix) = —A+(A,/r). 
For a > 0, a linear cocycle A G (7“(E, 52^(2, R) is a-fiber bunched if there is an 
n > 0 such that 

sup||A"(x)||-||(Gl'^(cr))-i||<2“". 

In [2] it is shown that if /i is ergodic, fully supported, and has continuous local 
product structure then the map A —^ A+ (A, p.) is continuous when restricted to the 
set of a-hber bunched cocycles in C“(E, S'L(2,R). 

We define a 1-parameter family of linear cocycles : E ^ S'L(2,R) by hrst 
defining A'^ on the two-point set {0,1} by 


Kio) 


cr-l 0 
0 a 




a 0 
0 cr-i ’ 


with cr > 1. Now let TT : E —)• {0,1} be projection onto the 0-coordinate and dehne 
Act = A(, o TT. We also introduce a 1-parameter family of measures given by taking 
Up to be the probability measure on {0,1} dehned by Up({0}) = 1 — p, Up({l}) = p 
and then dehning pp on E as the product measure Pp = Vp. We will restrict our 
attention to p G (1/2,1). It is easy to compute directly from the Birkhoff ergodic 
theorem that 

A+(ACT,/ip) = (2p- 1) log cr. 

The main theorem of this paper is the following. 


Theorem 1.1. Let p G (1/2,1). If > 2“ then for each open neighborhood 

U C C“(E, 51^(2, R)) of Aa and every n G (0, (2p — 1) log cr] there is a locally 
constant cocycle L gU such that A+(L, pp) = k. In particular A^ is a discontinuity 
point for Lyapunov exponents with respect to pp in C“(E, S'L(2,R)). 
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The cocycles satisfy 

supP^(x)||•||(A-(x))-l||=a^^ 

for every n > 0. Thus A^, is a-fiber bunched if and only if cr^ < 2“; in this case A^, 
is a continuity point for Lyapunov exponents with respect to \Xy in C“(E, SL{2, M)). 
However, if > 2“ then we can choose p G (1/2,1) sufficiently close to 1 such that 
(j4p-2 > 2“ and obtain that A^- is a discontinuity point for Lyapunov exponents with 
respect to pp in S'L(2, R)). Hence Theorem 11.11 gives a family of examples 

of discontinuity points for Lyapunov exponents which come arbitrarily close to 
satisfying the fiber bunching inequality. 

The inequality > 2“ comes from the observation that for pp-a.e. x G S, 

lim ilog(||H”(x)|| • ||(H^(x))-i||) = \+[A„,pp) - X_{A^,pp) 

n—¥oo Tl / c f 

= (4p — 2) logo-. 


Thus if we want the fiber bunching inequality to be violated along a /Xp-typical orbit 
of / we must require > 2“. 

The Bocker-Viana construction shows that A^j is a discontinuity point for Lya¬ 
punov exponents in 5'L(2, K)) with respect to Pp for any p G (1/2,1) pro¬ 

vided that cr^ > 2^“ [3]. However, in their example they are able to choose the 
approximating cocycles Lk A^ to satisfy \+(Lk, Pp) = 0 for each k, whereas 
our techniques do not enable us to obtain approximating cocycles with zero Lya¬ 
punov exponents. It thus remains an interesting question whether it is possible to 
construct approximating cocycles with vanishing Lyapunov exponents that come 
arbitrarily close to satisfying the fiber bunching inequality. 

Another pair of interesting questions arises by considering what is necessary in 
the behavior of the cocycle A^ in order to carry out our construction below. 

Question 1; Is A^- a continuity point for Lyapunov exponents (^“(E, 5'L(2, K)) 
with respect to Pp if > 2“ but cr^P~^ < 2“ and the ratio is close to I? When 
^2 > 24“ Bocker-Viana construction shows that A^ is a discontinuity point 
with respect to Pp for p ^ {0,1/2,1}. Proper analysis of our construction shows 
that this can be improved to cr^ > 2^“; in this case one can take 7 = 1 and thus 
W = Z in the selection of parameters in Section [5] and the construction is greatly 
simplified. However the case of 2“ < cr^ < 2^“ and < 2“ remains open. 

Question 2: Define a new cocycle Fg- : E —> SL(2,R) by setting 


K(o) 


1 0 
0 1 




tr 0 

0 CT-i ’ 


and then letting = F/ o tt. Suppose that > 2“. Is F„ a continuity point for 
Lyapunov exponents in (^“(E, S'F(2, R)) with respect to Pp for some p ^ {0,1}? 
The motivation for considering the cocycle comes from the observation that no 
iterate of F^ expands the second coordinate in R^, whereas a crucial feature of 
our construction below is that even though the coordinate in R^ is contracted on 
average (with respect to pp) by A^^ there are still points of E at which the second 
coordinate is expanded by the factor cr^ > 2“. 

We thank Aaron Brown and Marcelo Viana for useful discussions regarding this 
construction. We thank Lucas Backes and Amie Wilkinson for reviewing earlier 
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versions of this paper and offering helpful comments. Lastly we thank the anony¬ 
mous referee for numerous edits to the preliminary draft of this paper, including 
crucial corrections to the computations at the end of the paper. 


2. Selection of Parameters, Definitions 


We hrst observe that it suffices to prove Theorem 1 1.1 1 in the case that > 2“. 

For suppose that Theorem 11.11 holds for > 2“. Now let = 2“, let U be 

an open neighborhood of in C“(E, SL{2,M.)), and let k G (0, (2p — 1) loga] be 
given. Choose (5 > 0 small enough that A^+s G U. Then n G (0, (2p — 1) log((T-|-i5)], 
(a + > 2 “, and U is an open neighborhood of A„+s, so we can hnd a locally 

constant cocycle L GlA with \+{L,^p) = k. 

Thus we assume that > 2“. Set A := Acy, ^ := /ip. Since p < 1 the 

assumptions of the theorem imply that cr^ > 2“. Let n G (0, (2p — 1) log cr] be 
given and let W be a given open neighborhood of A in C°'(S, SL{2, R)). We fix the 
following parameters in the construction, 

• 7 > 0 is a rational number chosen small enough that > 2 ^'’'+^^“. 

• w is then chosen to be the smallest integer such that w > 7 “^. 

• /3 > 0 is chosen small enough that > 2“. 

We let > 0 be a large integer such that 'yN is an integer. Throughout the 
construction we will use C for any multiplicative constant which is independent of 
N (though it may depend on the parameters 7 , /3, etc. chosen above). The value of 
C may change from line to line within a series of inequalities. For quantities a and 
b which possibly depend on N, we write a x 6 if there is a constant C independent 
of N such that C~^h < a < Cb. 

Set Z C S to be the cylinder 


Z = {x G 'S : xq = Xi = 0, 1 < i < N}. 

Let W A Z he the larger cylinder 

W = {x G Z, '■ xq = Xi = 0, 1 < i < yfV}. 

It is clear that the cylinders f^{Z) are disjoint for 0 < z < and the same is true 
for fiW), 0<i<-fN. 


For X GW ^e define 


Tw{x) = inf{n > 1 : /”(a;) € W}, 


to be the first return time of t to W under the map /. We define : 

tIP := Tw, and then inductively define for n > 1, 


n—1 



Thus (x) is the minimal number of iterates necessary for x to return to W 
exactly n times. We then define 


t{x) = inf{n > 1 : {x) G Zj, 
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to be the first return time of x to Z under the first return map to W. We also 
define for x & W and n > 1 , 

Sm{x)= ^ 7r(/*(x)). 

2=0 

We similarly define tz{x) to be the first return time of x to Z for x G Z and 
Stz{x) = ^(/*(2^))' We note that tz{x) = by definition. Let 

^J^z = ^,\z be the induced invariant measure for the first return map of 

/ on Z. 

We can think of Z = as a family of cylinders in E parametrized by N. 
As noted above, the first N iterates of Z have no overlaps: P{Z) fi Z = 0 for 
1 <i < N. As a consequence, by a result of Abadi-Vergnes [I], there is a constant 
1 ] > 0 independent of N such that for all a > 1 and N > 0 we have 

Hz{{x G Z : Tz{x) > afj,{Z)~^}) < r]e~°‘. 

We then fix a final parameter C, 

• C > 1 is chosen large enough that iy(logcr^)^y 3 ^:r^ < 

We define a W-return block (of length m > + 1) to be a finite string v = 

vqVi ... Vm-i with Vi G {0,1}, xo = 1, Ui = 0 for 1 < f < jN and such that there is 
no subsegment of v^n+i ■ ■ ■ Vm-i of the form 10 ... 0 with yA^-many O’s. We define 
|u| := m to be the length of the W-return block v. We denote set of all W-return 
blocks by P. For v € P we define 

tfiv) = {x G E : Xi = Xi, 0 < i < |u| — 1, x\y\ = 1, Xi = 0, |u| + 1 < i < |x| + 'yN}, 

to be the cylinder associated to i; in E. By construction if x G ‘^{v) then x G W 
and Tw(x) = |u|. 

We let Cl = (1, 0) and 62 = (0,1) be the standard basis for R^. For 0 G R we let 


r 1 

9 ' 


■ 1 

0 ■ 

0 

_1 

1 

) R 2 ~ 

9 

1 


be shears by 9 which fix ei and 62 respectively. 

3. Construction 

Let e > 0 be given. We first modify A to create a new locally constant cocycle 
i? : E —>■ SL( 2 ,M) with ||A — B\\a < Ce and such that for x G ^ the first return 
map of B to Z satisfies 

Define B* : E —)• 5 'B( 2 ,R) by B*|s\vf = A and B*|w = A o An easy 

computation shows that ||A — B*||q, < Ce. For each x G Z we then have 

Sf (x)(ei) = a2-^ei+CT^-2e2-^“^e2 = €1+62). 

We choose N large enough that 

g-l 27 aN^- 2 (A- 2 ) ^ £ 2 "“^, 

which is possible by our choice of 7, and then we define B by B\'^\fN-i(z) = 
and B\fN-i(^z) = Ri^ ° S*, where 0 > 0 small is chosen such that B("®(B^(ei)) 
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is a multiple of 62 . By our choice of N we can choose 9 to satisfy 9 x and 

thus it is again easily verified that \\B^, — B\\a < Ce. 

The desired assertion about the first return map of B follows from observing 
that the only modification to A which does not fix the line spanned by 62 occurs 
on the cylinder Hence for x € Z, 

B^(a;)(ei) xecr^ 2 -^“^e 2 , 

and thus, observing that B'^^{x){ei) = {f^{x)){B^{x){ei)) (since the 

action of B on 62 remains unchanged from A outside of f^~^{Z)) and that 

rz(x) — l 

Srz{x) = l+ 

i=N+l 

we conclude the desired estimate for (a;)(ei). 

The rest of the construction is devoted to modifying B to create a new locally 
constant cocycle L satisfying ||i? — L||q < Ce and a similar estimate for the first 
return map of L on Z moving 62 to Ci, 

T^^(a;)(e 2 ) 

while preserving the estimate for the first return map for B. This estimate is 
significantly harder to obtain; we will only be able to move 62 to e\ with on a 
large measure subset of Z. The difficulty is that if we are forced to choose 7 < 1 
in our parameter selection then the /i-typical point x £ Z will return to W many 
times before returning to Z under the orbit of /. Once we return to W we shear 
the vector ei to the left of itself and lose control of how close the iterates of B map 
62 to ei- 

To counteract this issue we first isolate and organize the sequences of IT-return 
blocks which have desirable behavior. We define for each £ > 1 a subset 1% C 
to be the set of all Otuples , v^) of IT-return blocks for which 

C {x G W : Twix) < W+i}, 
for 1 < j < £ — 1 (if £ > 2 ) and 

<Z {x GW : < Twix) < C,pLiZ)~^}f^{x G W : \Sr^v ix)—pTwix)\ < jSTwix)}. 

We will identify an £-tuple (w^,... ,v^) of W-return blocks with the concatenated 
string .. .v^ of these return blocks and we set 'rfiv^,..., v^) C IT to be the 
cylinder associated to this concatenated string which ends in a return to W. 

To each point x G Z we associate the sequence of W-return blocks 

iv\x),...,v*^^\x)) G 

given by looking at the sequence of returns of a; to IT before it returns to Z. We 
define the good set G C Z to be the set ot x G Z whose associated sequence of 
IT-return blocks satisfies the following properties, 

• v^ix) G 

• If v'^ix) is a return block with |u*(x)| > N'^ then 

'^(u*(x)) C {x e IT : |5'r^(x) -pTwix)\ < /dTwix)}, 

• There is no sub-tuple (u*+^(x), u*+^(x),... ,u*+‘^(a;)) with w members such 
that 

^iC+^ix)) c{xGW: Twix) < W+i} 
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for each 1 < j < w, 

• (l{x&W : Tw(x) > 

• Tz{x) < 


The final condition bounding the first return time of x to Z will not be used in this 
section but will be relevant in Section 21 

We claim that for each x € G there is a unique partition of the sequence 
(n^(x),... ,v*^^\x)) into subsequences of the form (?;®(x),..., which lie 

in with 1 < £ < uj. For the existence of such a decomposition, observe first that 
v^{x) G Sfi by the definition of G. Now suppose we have such a partition of the first 
k terms (w^(x),... ,v^{x)) of the sequence of VF-return blocks associated to x. If 
|x^“''^(x)| > -/V^ then the definition of G implies that x^“''^(x) S and so we take 
the next partition element to be ('(;^“''^(x)) on its own. 

If |i;^+^(x)| < then there must be some 2 < £ < w such that |n^“''-^ (x)| < 
for 1 < j < ^ — 1 and \v^^^{x)\ > It follows from our dehnition of G that 

(i;^+^(x),..., u^+^(x)) G and we take this to be our next partition element. 
Repeating this inductively, we obtain a partition of (x^(x),... ,v*^^\x)) with the 
desired properties, noting that the requirement |?;**^“^(x)| > forces the last 

subsequence to be of the form ... ,v*'^^\x)) G £^1 for some 1 < £ < w. 

Uniqueness of the partition constructed can be easily verified, but we will not need 
it so we omit the proof. 

We can now describe how the final perturbation L will be constructed from 
B. L will be constructed so that for each x G G, on the hrst VF-return block 
n^(x) the matrix will map {€ 2 ) onto ei. Then on each successive sequence 
(n*+^(x),..., n*+^(x)) G of the partition of the sequence of IF-return blocks 
associated to x constructed above, we will design L so that the £th return map 
L'^w restricted to (x),... ,i;*+^(x)) leaves the line spanned by ei-invariant. 

The result will be that L’'^(x) maps 62 to the line spanned by ei, as desired. 

We give here a brief explanation of the necessity of the third condition dehning 
G as well as the consideration of multiple kF-return blocks grouped together, as 
these requirements introduce substantial complications into the definition of G as 
well as the construction of L. If we only considered single VF-return blocks then 
it would be necessary to design the perturbation L such that for each x G G the 
first return map of L to VF on ‘^(n®(x)) for 2 < f < i(x) leaves the line spanned by 
ei invariant. We always have the lower bound |r’*(x)| > + 1; we also know by 

the construction of B that for any y GW the angle between B'^^~^^{y){ei) and ei 
is at least c > 0, for some constant c independent of N. In order to make an a- 
Holder small perturbation that ensures that the first return map to VF on ‘^{v^{x)) 
keeps the line through ei invariant while not affecting the behavior of B outside 
of '^(u*(x)), we must at least wait for an iterate M > yfV + 1 such that the angle 
between B^{y){ex) and ei is exponentially small in M before performing the shear 
that returns B^{y){ei) to the line spanned by Ci. 

Unfortunately, a probabilistic computation shows that if 7 < ^ then the prob¬ 
ability that |'y*(x)| = jN + 2 (in other words, the probability that some kF-return 
block is the minimum possible size) for some 1 < f < t(x) approaches 1 as —>■ 00 . 
This means that when 7 is small and we consider a points x G Z returning to Z 
under the shift map /, there will almost surely be at least one kF-return block 
which is too short to make the perturbation outlined in the previous paragraph 
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small in the a-Holder norm. Thus it is necessary to consider groups of hh-return 
blocks in order to ensure that /iz(G) is large. 

For X & Z, { 62 ) makes an angle x 0 with 62 and lies to the left of 62 . Let 
V € he a, good VF-return block such that ^{v) C Z. This corresponds to the 

condition v = v"^{x) for some x € G. For x G^{v), we have 

X + 62) 

^ (j-N ^_Q^ 2 S.ryy{x)-Tw{x) + N _|_ ^- 2 S.r^{x) + Tw{x)-N^^^ 

— fj-N 0 ^ 2 S^^ix)-Twix)+N _|_ 0 -l^-iS^^ix)+ 2 Twix)- 2 N 

By the definition of we obtain that for x G ^{v), 

fj-'^S-r^{x)+2Tw{x) ^ ^(-4p+2+4/3)Tw(a:) 

We claim that for N large enough we have 

^-l^(-4p+2+4,S)riy(a;)-2A ^ ^ 2 -°‘Gw(x)+'-lN) 

Put ^ := (j- 4 p+ 2 + 4 / 32 a gy choice of j3 we know that ^ < 1. The above 
inequality is equivalent to requiring 

^Tw{x) ^ £ 0 a'^^ 2 ~°'^^. 

Recalling that 0 x ^2““^, this means we must have 

^Tw{x) ^ ^^ 2 ^ 2 A 2 -(l+ 7 )aiV 

for some constant C independent of N. But x &^{v) implies that tw{x) > N^. 
Hence it suffices to have 

which clearly holds for N large enough since ■C < 1- 

The cylinder ^{v) has diameter at least where we recall that |f| = 

Tw{x) for any x £ ^(v). There is a small positive number 6 (v) > 0 such that 
the shear {x){e 2 )) is parallel to ei. The calculation above shows that we 

can choose S(v) to satisfy i5(n) < £ 2 ~(hl+ 7 J^) fQj- jy large enough. We thus define 
-Bo|/i”i-i(<g’(i,)) = on the complement of this collection of cylinders we 

define Bq to coincide with B. We then have the inequality ||i?o — B\\a < Ce. 

We now consider those IT-return blocks v for which ‘^(u) C W\Z. This corre¬ 
sponds to considering those n*(a;) for which i>2 for x £ G. We proceed inductively 
for 1 < t' < a; and assume that has been constructed with —B\\a < £Ce 

and such that on any IT-return block with |u| > and 'Z’{v) C W\Z, the 

W-first return map of B^-i coincides with B. Note this is satisfied for ^ = 1 
because the only modifications on Bq are made to the IT-first return maps on W- 
return blocks v with ‘Z’{v) C Z. At the fth stage of the induction, the cocycle B^ 
will be obtained from Bf_i by composition with a matrix of the form i ?2 on some 
distinguished collection of cylinders in S, with the parameter 6 depending on the 
cylinder. 

At the fth step we consider those IT-return blocks for which < |z;| < 

and n G with the exception that if t' = a; then we don’t impose the upper 
bound and just consider u G with |z;| > . For any sequence of W-return 

blocks (n^,...,v^) G with C W\Z for each i, we define ,... 
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to be the union of all sets of the form /I™ I"' ... ,w^ ,v^ ,... with 

(w^,... ,w^ ,v^,..., v^) € and ^{w^) C W\Z for each i. Then we define 

v’^) = ^{v\ v'^)\^{v\ ..., u'=). 

Let {u^, ... ,u^~^,v) G % be any good sequence of LL-return blocks preceding 
V with k < i (we allow the possibility fc = 1, for which we only consider v on its 
own). Then for a; G 

(fc) Cfc — l') (fc— 1 ) 

Further we know that (2;)(ei) has the form 




Afc-i) 

e-1 


(x)(ei) 


2S [k-l)(x)-T^ ^\x) 


(ei + r{x)e2), 


with |r(a;)| < (if fc = 1 then we do not have to worry about this). 

This bound is derived from the observation that {u^,. 

\u^\ < for each 1 < j < A: — 1. Then 


. ,u^ ^, v) G Sffc implies that 


s;- (x)(ei) 


2 S ik)(x)-r^\x) 




Afc-i) 


(ei+r(x)CT-‘‘'^"w(/"'^ (^))+2ru.(/"w (x))^2-'^a^e2 


As in the case of the Bq modification above we claim there is a small positive 
number (5 (m^, ..., ri) such that (B'^w* (a;)(ei)) is parallel to ei. 

In fact we can see above that we should take 

5(u\...,u'=-\v) xr(a;)CT-4^"w(r^ '\x))+2rw(r^ . 


We will show that for N large enough, 


Rearranging and using our bound on r{x) we see that it suffices to have 


-4St^(/^w (a:))+ 2 riv(/^W (x)) 2 arvj/(/^W (a;)) ^ (^2““ V” 


-1 pfj + i 


Noting that Twif'^^ ^ by our assumption on x and recalling that 

^ = 0 -- 4 p+ 2 + 4 / 32 a ^ it suffices to show that for N large enough the inequality 


holds. For each fixed £ this inequality is true for N large enough: after taking 
logarithms on each side and rearranging this is equivalent to the inequality 


i-i 

(logC + log(a 2 ") ^ W+^), 

and the right side is a polynomial in N of degree (. which is thus eventually dom¬ 
inated by We choose N large enough that the desired inequality holds for 

1 < £ < oj. We define a new cocycle B^ by 


Be\ 




= r: 


.5{u^ 


o Bi. 


and let Bi coincide with B(-i outside any of the cylinders of the above form. We 

2S (k){x) — T^\x) 

then have B^'^ {x){ei) a ei for x in one of these modification sets 

‘^*(u^,..., u^~^,v). Each set ‘^*(m^, ..., u^~^,v) is a union of cylinders of diameter 
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at least inequality < C'(cr2““)“ 

together with the induction hypothesis \\Be-i—B\\a < iCs implies iha.i\\Bi—B\\a < 

+ VjCe. Note that we perform these modifications on ..., u^~^,v) instead 

of ^{u^,..., so that all of the cylinders we modify on are actually 

disjoint. 

We set L := B^. Since all of the modifications from B to L consisted of shears 
which fixed 62, we have the exact same estimate for L'^^(x)(ei) with x G Z, 

For X G G we claim that we also have 

L^^(x)(e2) X 0-25.^ 

To see this, consider the sequence of W-return blocks ('c^(x),... yV^^^^x)) asso¬ 
ciated to the return of x to Z. We have (x) = B'^'^ (x) and consequently 

L^«'(x)(e2) X 

We then have a unique partition of (?^^(x),... into subsequences of the 

form (x* (x),..., ^ (x)) which lie in with 1 < £ <uj. On (x),..., ^ (x)) 

(f) 

we see that L'^w coincides with , and using this fact we easily show inductively 
that 

L"^(x)(e2) X 

as desired. 

We make some final remarks before moving on to the analysis of the Lyapunov 
exponents of L in Section |4l By construction L is constant on all cylinders of diam¬ 
eter at most -7^^ hence L is locally constant and in particular is a-H61der 

continuous. Since L is constructed from A by composing A with different shearing 
matrices close to the identity on this finite collection of cylinders of diameter at 
least it is easy to see that there is a continuous family of cocycles Lt, 

t G [0,1], such that Lq = A, Li = L, and for t G [0,1] we have that Lt is constant 
on any cylinder of diameter at most -yN^ cocycles Lt are all lo¬ 

cally constant on the same collection of cylinders. We also have ||A — Lt\\a < ojCe 
for each t G [0,1]. We can thus choose e small enough that Lt lies in the given 
neighborhood G for each t G [0,1]. We also choose e small enough that ||Lt|| < cr^ 
for each t G [0,1]. We will use this bound for ||L|| in SectionjH 

4. Analysis of the Lyapunov exponents of L 

We show in this section that for any given 0 < n < {2p — 1) logu we can find N 
large enough that we have A+(L, /r) < k. Using the observation at the end of Section 
|3l there is a continuous family of cocycles {Li}te[o,i] which are locally constant on 
the same family of cylinders with Lq = A and Li = L. By the main theorem of [2] 
the map t -G A+(Lt, fi) is continuous and hence surjects onto [A+(L, p),\og{a'^^~^)]. 
Since A+(L, p) < k, this implies that there is some t G [0,1] such that X+{Lt, p) = k 
which then completes the proof of Theorem 11.11 

It remains to show that for N large enough we have A+(L, p) < k. X+{L'^^, pz) 
is related to A+(L, fi) by the formula 

X+{L'^^, Hz) = £i-{Z) ^X+{L,h), 
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and we can bound A+(L'^^,/iz) using the /cth return map to Z by 


X+{L^^,fiz) < ^^log 




dfiz 


(see m)- We will show for N large enough that 






dfiz < Kfi{Z) 


This immediately implies that A+(L, /i.) < k. Proving this assertion will occupy the 
rest of this section. 

We first analyze the contribution of those x for which tz{x) > to the 

integral above. For a > 1 we recall from Section [2] that 

Qa = {x € Z ■. Tz{x) > a ■ ^{Z)~^}, 
and that we have fiziQa) < for a > 1. We then have 

n OO n 

/ \og\\L^-\\diXz = Y. log||L"-|| d/rz 

•'Qc r!,= l Q"C\'3(>»+1)C 


<^{n + ^)C,^i{Z) ^(logcr^)/lz(Qnc) 


< 7?(logcr^)/i(Z) i^(n+l)Ce 




=-C 


(l-e-C )2 

By our choice of the parameter (^, this implies that 




-1 


J log||L^^|| duz < 


'Q< 

We also note that our choice of ( implies HziQc) < loolog ■ 

We define K = Z\{G U and next estimate ^z{K). There are four ways for 
a point X e Z to fail to belong to G once we exclude the long returns tz{x) > 

(1) |ui(x)| < iV^, 

(2) There is some 1 < i < t{x) such that |u*(x)| > N'^ but 

Srwir^ \x))-pTw{r^ '(a;)) > Prwir^ \a;)), 

(3) There is some 1 < f < t{x) — uj such that for each 1 < j < w we have 
|u*+^-i(x)| < W+i, 

(4) ju*(=")(x)| < N‘^+^. 

We deal with condition (2) first. The measure of the set oi x € Z which satisfy (2) 
is bounded above by 


CKZ)-^ 

E 


eZ-.Twir'^ (x)) > {x))-pTw{r^ (x)) >/3Tw(f'^'^ (x 
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By summing over the discrete set of possible values of '(2^))) this is 

bounded above by 


i( 2 ) ^ 00 

^ ^ Mz ({x e Z : 

i=l n=N^ 


Snir^ \x))-pn 



We note that if we define pw = ^^iW) ^/r|vu, then pw is likewise invariant under 
the first return map to W and the above sum is bounded above by 


KZ) 


00 


H ^ m ({x e 


W : 


i=l n—N^ 
00 


Snir^ \x))-pn 


X! tJ-w{{x eW : |5'„(ai) - pn\ > /3n}) 

' i=N'^ 



By the well-known Chernoff inequality for sums of bounded, independent, identi¬ 
cally distributed random variables (for a quick proof we refer to [SJ Ch. 1]), 

_n/32 

pw ({x G W : |S'„(a;) — pn\ > f3n}) < e ^ . 


Hence we at last conclude that 


CKW) 

p{zy 


Pw {{x : |S'„(a;) - pn\ > fin}) < 

n=N^ 


CKW) 

piZ)^ 



n=N^ 


Cp{W) e-^ 
Piz)^ 1 -e-^' 


For the other three conditions, we will need a crude estimate on the probability 
of short return times to W and short hitting times from Z to W. We first observe 
that for X = {xn)n^z G Z, the coordinates with n>A^ + lorn<0 are 
independent and identically distributed with respect to pz, with pzi{xn = 1}) = P 
and pz{{xn = 0}) = 1 — p for n > fV + 1 or n < 0. Our second observation is that 
ii X € Z and there is an m > 0 such that Xm = 1 and Xm+i = 0 for 1 < * < yiV 
(this corresponds to /'"(x) G W) then in fact m > N. Hence for each m > N we 
have 


pz{{x G Z : Tw{x) = m}) < pz{{x G Z : /""(x) G IF}) 

'yN 

= Pz{{Xm = l})W_Pz{{Xm+i = 0}) 


= p{l-p)'^^ = p{W). 


Consequently we have 


m —1 


Pz{{x G Z : rvu(x) < mj) = Pz{{x G Z : tw{x) = jj) 

j=N+l 

< mp{W). 

For condition (1) we thus obtain 

pz{{x G Z : |z;i(a:)| < N^}) < N^p{W). 
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For condition (4) we use the invariance of /ix under to obtain 

fiz{{x € Z : ^ nz{{x e Z : /"’"(/"^(x)) € W^}) 

m—1 

= ^ ^izi{x e z : /—(x) e fF}). 

m—1 

Using the independence of the coordinates x„ of x € Z under /xz for n < 0 we 
then see, similarly to the estimates we used for ( 1 ), that 


^CD+l 

^ ^^z{{x e z : /—(x) e IF}) 

m—1 


~fN 

< Y, t^zi{x-m = 1 }) n ^^z{{x-m+i = 0 }) < 

m—1 i=l 


For condition (3) we can again directly estimate the probability of a IF-return 
block sequence (v*(x),..., w*“''““^(x)) occurring with |u*+'^“^(x)| < for 1 < 

j < io. Using the independence of the coordinates x„ of x for n > N, we have the 
bound, for each i > I, 


fxzi{x € Z : ^\x) - ^^(x) < 1 < j < w}) 

UJ 

= X{^^z{{x&Z■. 4+^-') (x) - 4+^-") (x) < iV^+1}) 


< Y[ N^+^^l{W) 

j=i 


_ , (,>, + l)(uj+2) 

< N 2 


^x{wr. 


We must sum this bound over all possible values of i. Because we require tz{x) < 
C^i{Z)~^, we can sum over 1 < z < and thus bound the /x^-measure of the 

set of X G Z satisfying condition (3) by Q^{Z)~^ 2 ^ ^ ^(fF)“. 

Combining our estimates for conditions (l)-(4), we thus conclude that 


liz{K) < N^^Ji{W) + 


C/i(fF) e-^ 

l_e-^ 




Recall that ^(IF) = p(l and p{Z) = p(l —p)^. Plugging these values in for 

the measures of these sets, we get 


Pz{K) < N^p{l - py^ + Cp -'(1 - "" % 

1 — e 2 

+ + iv-+ip(i _ pyN^ 


Recall that we chose w such that 0 x 7 > 1. Hence we conclude that as N ^ 00 , the 
right side converges to 0 as iV —>■ 00 . Choose N large enough that 


pz{K) < 


K 

lOOC log cr^ 
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We conclude that 


and we also have 


tiziZ\G) < 


50C log cr^ 


[ log||L"^|| dfiz = [ log||L"^|| d^lz + f log||L"^|| dfiz 

J Z\G JK JQ( 

< C^J■iZ)~^^J-ziK)loga‘^ + [ log||L^^|| d/iz 

JQf 




We now use the bound 


'z\G 


log 




d^z < 


iz\G 


log||L^^|| d^iz + 


lz\G 


iog||L"^or^ii d^,z■ 


The hrst integral is bounded by For the second integral, we observe 

that the characteristic function of Z\G and the function o are independent 
with respect to ^z and thus 

i [ log IIL-- o /--II d^iz = ldziZ\G) [ log ||L-- o /-II dfiz 
^ JZ\G ^ JZ 


< \dz{Z\G){log a"^) j Tzof'^^d^iz 
'J z 

= \dz{Z\G){\og<7‘^)^l{Z)-'^ 

100 ^^ ' 


Thus we conclude that 


/ log 


Jz\G 



d^iz < -^d{Z) 
50 


Applying the exact same calculations to Z\f —(G), we obtain also that 


/ log 


lz\f-^z{G) 



We conclude that 


/ log 


/z\(Gn/—Z(G)) 



dfJ-z < ^d{Z) 


dfJ-z < ^diZ) 


For X € G Cl f —(G), the conclusion of Section [3] implies that 


log 


A2) 


(^x) < N\ogG+{loga )\2Srz{x) -Tz{x) -2Srz{r^{x)) +Tz{r^ix))\. 


Define for a: G Z, 

n —1 

Tn{x)= {Mf{x))-l) = 2Sn{x)-n + N. 

j=N+l 

We view Tn as a sum of the independent, identically distributed (with respect to 
fiz) random variables 2 (tt o /^) — 1 for / > iV +1 and note that tz — TV is a stopping 
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time with respect to the natural filtration of the Borel cr-algebra of Z induced by 
this sequence of random variables. For each j > TV + 1 we have 

[ (2(71 o f) - 1) duz = 2p - 1 
Jz 

and 

f (2(71 o f) -1- {2p - 1))2 diiz = 1 - (2p - 1)2. 

Jz 

The Wald identities for a sequence of independent, identically distributed random 
variables Xi ,..., with finite second moment states that if t is a stopping time 
with respect to the sequence of cr-algebras associated with this sequence of random 
variables, Sn = stopped sum St = then the 

expectations of these random variables satisfy 

E[5,]=E[Xi].E[r], 

E[(5, - E[Sr]f] = E[(Xi - E[Xi])2] . E[r]. 

We apply these identities to r„ stopped tz — N to conclude that 

[ TT,dpz = {2p-l)ip{Z)-^-N), 

Jz 

by the first identity and thus by the second identity, 

/ {Tt, - {2p - imz)-^ - Njf dpz = (1 - (2p - - N). 

Jz 

Define 


tp{x) = 2 St2:{x) -tz{x) - 2 STz{r^ {x)) + Tzir^ {x)) 
= TT,{x)-TT,{r{x)) 


We clearly have J^tpdpz = 0. Using the independence of the random variables 
Ttz and Ttz o together with the fact that they are identically distributed, we 
conclude that 


[ ^^dpz =2 [ {Tt, 
JZ Jz 


{2p-l){p{Z)-^ -N)fdpz 


= 2{l-{2p-lf){p{Z)-^ -N) 
< Cp{Z)-\ 


for N large. Thus by Chebyshev’s inequality, for any a > 0 we have 

C 

Pz{{x G Z : |V'(x)| > a}) < 

Putting a = \x(Z)~‘^l^^ this gives 

pz{{x G Z : \^{x)\ > p{Z)-^/^]) < CpiZf/^ 


Hence 


/Gn/-"Z(G) 


\il:\dpLz < Cp{Z) 4 


2C/i(Z)-V(^)'/" 


< Cp{Z)-^l\ 


where on the set on which |7/)| > ij{Z) we used the upper bound t^\x) < 
2(ii{Z)~^ imposed on the second return time by membership in G fl We 



16 


CLARK BUTLER 


choose N large enough that C^{Z) < ^^{Z) We then finally get the 

conclusion 


log 




9k 

duz < 


A^logC < K^{Z) 


-1 


for N large enough, which completes the proof. 
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